Latent Self-Exciting Point Process Model for Spatial-Temporal Networks

نویسندگان

  • Yoon-Sik Cho
  • Aram Galstyan
  • P. Jeffrey Brantingham
  • George Tita
چکیده

Social network data is generally incomplete with missing information about nodes and their interactions. Here we propose a spatialtemporal latent point process model that describes geographically distributed interactions between pairs of entities. In contrast to most existing approaches, we assume that interactions are not fully observable, and certain interaction events lack information about participants. Instead, this information needs to be inferred from the available observations. We develop an efficient approximate algorithm based on variational expectationmaximization to infer unknown participants in an event given the location and the time of the event. We validate the model on synthetic as well as real–world data, and obtain very promising results on the identityinference task. We also use our model to predict the timing and participants of future events, and demonstrate that it compares favorably with a baseline approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Functional Principal Component Analysis of Spatial-Temporal Point Processes with Applications in Disease Surveillance

In disease surveillance applications, the disease events are modeled by spatial-temporal point processes. We propose a new class of semi-parametric generalized linear mixed Cox model for such data, where the event rate is related to some known risk factors and some unknown latent random effects. We model the latent spatial-temporal process as spatially correlated functional data, and propose co...

متن کامل

A Review of Spatial Factor Modeling Techniques in Recommending Point of Interest Using Location-based Social Network Information

The rapid growth of mobile phone technology and its combination with various technologies like GPS has added location context to social networks and has led to the formation of location-based social networks. In social networking sites, recommender systems are used to recommend points of interest (POIs) to users. Traditional recommender systems, such as film and book recommendations, have a lon...

متن کامل

Reconstruction of missing data in social networks based on temporal patterns of interactions

We discuss a mathematical framework based on a self-exciting point process aimed at analyzing temporal patterns in the series of interaction events between agents in a social network. We then develop a reconstruction model that allows one to predict the unknown participants in a portion of those events. Finally, we apply our results to the Los Angeles gang network.

متن کامل

Self-exciting point process modeling of conversation event sequences

Self-exciting processes of Hawkes type have been used to model various phenomena including earthquakes, neural activities, and views of online videos. Studies of temporal networks have revealed that sequences of social interevent times for individuals are highly bursty. We examine some basic properties of event sequences generated by the Hawkes self-exciting process to show that it generates bu...

متن کامل

Determination of Spatial-Temporal Correlation Structure of Troposphere Ozone Data in Tehran City

Spatial-temporal modeling of air pollutants, ground-level ozone concentrations in particular, has attracted recent attention because by using spatial-temporal modeling, can analyze, interpolate or predict ozone levels at any location. In this paper we consider daily averages of troposphere ozone over Tehran city. For eliminating the trend of data, a dynamic linear model is used, then some featu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013